Sân bay Cà Mau được xây dựng từ thời Pháp, còn gọi là phi trường Moranc, tại thị trấn Quản Long, tỉnh An Xuyên (nay là tỉnh Cà Mau). Khi đó, đường hạ, cất cánh dài 400 mét, rộng 16 mét.

Tháng 6 năm 1962, sân bay này được thiết kế lại với quy mô là 1 sân bay hạng G. Diện tích sân bay là 91,61 hecta, đường hạ cất cánh dài 1050 mét, rộng 30 mét với mục đích phục vụ cho Quân lực Việt Nam Cộng hoà và Không lực Hoa Kỳ với các loại máy bay như trực thăng, L19, OV10, Dakota, C130 lên xuống.

Sau khi tiếp quản năm 1975, Tổng cục trưởng Tổng cục Hàng không dân dụng Việt Nam Phùng Thế Tài đã ký quyết định số 1525-QĐ-TC về việc tổ chức biên chế các đơn vị trực thuộc sân bay Tân Sơn Nhất, trong đó nêu rõ sân bay Quản Long thuộc sự quản lý của Cụm sân bay Tân Sơn Nhất và được gọi là Cảng Hàng không Cà Mau. Tuy nhiên, sân bay bị bỏ hoang một thời gian dài đến năm 1995 mới khôi phục chuyển sang mục đích dân sự. Năm 1995 Cụm cảng Hàng không miền Nam tiến hành nâng cấp, xây dựng mới nhà ga và khu nhà văn phòng Cảng Hàng không Cà Mau.

Năm 1999 đường hạ cất cánh, đường lăn, sân đậu tiếp tục được nâng cấp và kéo dài với quy mô đường hạ cất cánh đạt chiều dài 1500 m, rộng 30 m, bề mặt phủ bê tông nhựa đảm bảo tiếp nhận các loại máy bay ATR72 và các máy bay tương đương.